Method Study on the 3x+1 Problem
نویسنده
چکیده
The 3x+1 problem is one of the most classical problems in computer science, related to many fields. As it is thought by scientists a highly hard problem, resolving it successfully not only can improve the research in many relating fields, but also be meaningful to the method study. By deep analyzing the 3x+1 calculation process with the input positive integer becoming greater, we find a useful way for solving this problem with high probability. By making use of the greater calculating ability of great computers and the internet, our way is a valid and powerful way for utterly solving the 3x+1 problem. This way can be expressed in three points: 1) If we can find a positive integer N, for any positive integer less than 2 N , the times of dividing 2 out of its stopping time is less than or equal to N, then the 3x+1 conjecture is true; 2) This N may be big, so the calculation may be too big. Our way for solving this is: to find a positive integer K, for all positive integers less than 2 K , not all the times of dividing 2 out of their stopping time for these integers are less than or equal to K, some part of these are greater than K, but the number of this part becomes less and less with the K increasing; 3) This K and the calculation may also be too big, our way for solving this is: to find a positive integer R, for all positive integers less than 2 R , as above, out of their stopping time, the times of dividing 2 of some part of these integers are greater than R, also the number of this part integers does not become less immediately with the R increasing, but the increasing rate of this number is less and less until to below zero.
منابع مشابه
The Ergodicity of the Collatz Process in Positive Integer Field
Since 1930s, researchers have deeply investigated the 3x+1 problem. Until now, the 3x+1 problem has obtained many names, such as the Kakutani’s problem, the Syracuse problem and Ulam’s problem and so on[11, 9]. The 3x+ 1 problem can be stated from the viewpoint of computer algorithm as follows: For any given integer x, if x is odd, then let x := 3x + 1; if x is even, then let x := x/2; if we re...
متن کاملA pr 2 00 2 Bounds for the 3 x + 1 Problem using Difference Inequalities
We study difference inequality systems for the 3x+1 problem introduced by the first author in 1989. These systems can be used to derive lower bounds for the number of integers below x for which the 3x+1 conjecture is true. Previous methods obtaining such lower bounds gave away some information in these inequalities; we give an improvement which (apparently) extracts full information from the in...
متن کاملThe 3x+1 Problem as a String Rewriting System
The 3x 1 problem can be viewed, starting with the binary form for any n ∈ N, as a string of “runs” of 1s and 0s, using methodology introduced by Błażewicz and Pettorossi in 1983. A simple system of two unary operators rewrites the length of each run, so that each new string represents the next odd integer on the 3x 1 path. This approach enables the conjecture to be recast as two assertions. I E...
متن کاملOne Way Function Candidate based on the Collatz Problem
The one way function based on Collatz problem is proposed. While Colatz (3x + 1) problem is well known and undecided, the proposal is actually based on the problem’s underlying conditional branching structure. The analysis shows why the 3x + 1 problem is so difficult and how the algorithm conditional branching structure can be used to construct an one way function.
متن کاملAveraging Structure in the 3x+1 Problem
The (still) open conjecture is that for each n ∈ Z there exists a k such that T (n) = 1, that is, the k iterate of n equals one. Despite its simplicity, this beguiling problem has withstood many challenges, including over 300 related papers which have barely made a dent into a resolution. A comprehensive resource [7] contains articles, surveys, and an annotated bibliography. One of the main cha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1205.0845 شماره
صفحات -
تاریخ انتشار 2012